package zijie;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
import java.util.WeakHashMap;

/**
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 *
 * 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 *
 * 假设环境不允许存储 64 位整数（有符号或无符号）。
 *
 */
public class Reverse_7_25 {


    public int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int pop = x % 10;
            x = x/10;
            if(res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && pop > 7)) return 0;
            if(res < Integer.MIN_VALUE/10 || (res == Integer.MIN_VALUE/10 && pop < -8)) return 0;
            res = res * 10 + pop;
        }
        return res;
    }

    public int reverse2(int x){
        int res = 0;
        while(x != 0){
            int pop = x%10;
            x = x/10;
            if(res > Integer.MAX_VALUE/10 || res == Integer.MAX_VALUE/10 && pop > 7) return 0;
            if(res < Integer.MIN_VALUE/10 || res == Integer.MIN_VALUE/10 && pop < -8) return 0;
            res = res*10 + pop;
        }
        return res;
    }




    public static void main(String[] args) {
        Reverse_7_25 reverse_7_25 = new Reverse_7_25();
        int reverse = reverse_7_25.reverse(-123);
        System.out.println(reverse);
    }

}
